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On composite lacunary polynomials and the proof of a conjecture of Schinzel 

Umberto Zannier 



Abstract. Let g(x) be a fixed non-constant complex polynomial. It was conjectured by Schinzel 
that if g(h(x)) has boundedly many terms, then h(x) £ <C[x] must also have boundedly many 
terms. Solving an older conjecture raised by Renyi and by Erdos, Schinzel had proved this in 
the special cases g(x) = x d ; however that method does not extend to the general case. Here we 
prove the full Schinzel's conjecture (actually in sharper form) by a completely different method. 
Simultaneously we establish an "algorithmic" parametric description of the general decomposition 
f(x) = g{h{x)), where / is a polynomial with a given number of terms and g, h are arbitrary 
polynomials. As a corollary, this implies for instance that a polynomial with I terms and given 
coefficients is non-trivially decomposable if and only if the degree- vector lies in the union of certain 
finitely many subgroups of 1} . 



Introduction. The behaviour of (complex) polynomials under the operation of composition has 
been studied by several authors, starting with J.F. Ritt (see [S2] for an account of the theory). 
Here we deal with this aspect when some of the involved polynomials are lacunary (also called 
sparse), i.e. the number of their terms is viewed as fixed, while the corresponding degrees (and 
coefficients) may vary. So, we write f(x) = a\X mi + . . . + aix' 71 ' for a lacunary polynomial with (at 
most) I terms and we study its decompos ability, i.e. the equation f{x) = g{h{x)), with g,h € C[x] 
of degree > 1; both decomposable and lacunary polynomials have played a special role in several 
(algebraical and arithmetical) investigations (see e.g. [S2]). 

A trivial case occurs when h[x) — ax n + b; now, / is of the shape goh'if and only if n divides 
all the degrees of the terms which occur in fix). For non-trivial decompositions, in a recent paper 
we established a bound (which will be useful later) for the degree of g{x) (see Thm. 1 of [Z]): 

Theorem A. ([Z], Thm. 1) Suppose that g,h 6 <C[x] are non-constant, that h{x) is not of the 
shape ax n + b and that g(h(x)) has at most I terms. Then degg < 21(1 + 1). 

This somewhat controls the polynomial g[x). To control h(x) leads to subtler problems already 
in basic cases, like g(x) = x 2 : it was conjectured by Renyi and independently by Erdos in 1949 [E] 
that a bound for the number of terms of h{x) 2 implies a bound for the number of terms of h(x). 
In 1987 Schinzel [S] found an ingenious proof of this conjecture, actually for all powers h(x) d (and 
he gave explicit bounds). He went on to conjecture that for a fixed non-constant g 6 C[x] such 
that g(h(x)) has at most I terms, the number of terms of h(x) is bounded by a function only of 
I. (This generalized conjecture, as we shall see, has significant implications in the whole context.) 
He also remarked that his method for the powers h(x) d was insufficient for a general proof. 

In this paper we fully prove this conjecture of Schinzel, actually in sharper form, namely 
without fixing the polynomial g{x). We have: 
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Theorem 1. There exists a (computable) function B on N such that if g, h G C[x] are non-constant 
polynomials and if g(h(x)) has at most I terms, then h(x) has at most B(l) terms. 

Our arguments follow a completely different path with respect to Schinzel's proof of the special 
case (so in particular they provide an alternative proof of the Renyi-Erdos conjecture). They mainly 
rely on a kind of modified Puiseux expansions and on a lower bound for approximations by sums 
of 5-units in function fields (see Prop. 1 below); this may be viewed as a case of Schmidt Subspace 
Theorem in function fields. 

The present proofs would easily yield an explicit, though very large, estimation for B(l), but 
for simplicity we do not calculate it here. ^ 

Theorem 1 in full generality represents (together with Theorem A) an indispensable tool to 
obtain the classification of polynomials f(x), with at most I terms, which are "decomposable", i.e., of 
the shape g(h(x)) with g, h of degree > 1. Simultaneously with Theorem 1 we establish a complete 
"algorithmic" description in finite terms. That is, for any fixed I we give an effective procedure to 
write down a finite number of paramctrizations for all the equations f(x) = a\x mi + . . . + aix mi = 
g(h(x)) where by "paramctrization" we roughly mean: 

"algebraic variety for the coefficients-vector + integer lattice for the degrees-vector". 

We can rephrase this by saying that we can obtain all the equations in question from finitely 
many "generic equations" just by substitution. More precisely we have: 

Theorem 2. Let I be a positive integer. There exist an integer p, finitely many affine varieties 
Vj/Q; 3 = 1, • • • , J, and polynomials Fj , Hj E Q[Vj] [zf 1 , z^ 1 }, Gj £ QlVjp], such that: 

(i) Fj=GjoHj. 

(ii) Fj has at most I terms as a Laurent polynomial in z\, . . . , z p and deg z Gj < 21(1 + 1). 
(Hi) Lf f,g, h £ C[x] are such that f = goh, h(x) ^ ax n + b and f has at most I terms, then, for 

some j there exist a point P G Vj(C) and integers u\, . . . , u p such that f(x) = Fj(P, x Ul , . . . , x Up ), 
g(x) = Gj (P, x), h(x) = Hj (P, x u \...,x u "). 

Finally, one may effectively find p, J, equations for the Vj and expressions for the Fj , Gj , Hj . 

See also the equivalent Theorem 2* below for an alternative formulation. 
Theorem 2 follows rather easily from Theorems A, 1. However the proof of Theorem 1 in turn 
involves a description like in Theorem 2, so in fact the proofs will appear at the same time. 
We also note that Theorem 2 immediately implies for instance the following: 

Corollary. For ai, . . . , a; £ C, there exists a finite union M — M(a\, ...,&;) of subgroups of 1} 
such that a\x mi + . . . + aix mi e C[x] is nontrivially decomposable if and only if (mi, . . . , mi) e M. 

We can also add that if Q(ai, . . . , ai) is finitely presented the finitely many relevant subgroups 
are computable. Moreover, a similar corollary holds concerning the decomposability of aix" 11 + 
. . . + aix mi for some (a\, . . . , a{) running through a given algebraic variety. 

W Schinzcl [S] produces explicit bounds for the special cases g(x) = x d ; we believe that the 
present method leads to weaker bounds in those cases. For bounds in the opposite direction see 
[E], [S2]. 
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Some of the arguments should extend to Laurent polynomials (as in [Z] ) , to rational functions 
and also to equations of the form g{c\x mi , . . . , ax m ' , h(xj) = 0, for a fixed g e CLYi, . .. ,Xi,Y], 
where Cj £ C, rrii € N and where h{x) is a polynomial. In turn, this is related to a Bertini-type 
theorem, for the irreducibility of the intersection of a subvariety of GJ^ with families of algebraic 
subgroups or cosets. Also in view of the fact that this topic falls somewhat far from the present 
one, we do not treat it here. 

Proofs. We shall need a version of the Voloch and Brownawell & Masser "S'-unit equation 
theorem for function fields" . Actually, rather than S'-unit equations we shall meet approximations 
by S-units, and for our purposes the following variant shall be useful, modelled on [Z2, Thm. 1]: 

Proposition 1. Let K/C be a function field in one variable, of genus g, and let ipi, . . . ,ip n € K 
be linearly independent over C. Let S be a finite set of places of K containing all the poles of 
ipi, . . . , (f n and also all the zeros of <pi, . . . ,tp r . Further, put a = Vi- Then 



Y,Ha)-minv{^))< ()(#<? + 2 5 - 2) + £ degfo). 

v€S ' ^ ' i=r+l 

Proof. Following [BM] and [Z2], for a non-constant t £ K and ipi,...,ip n £ K, we consider the 
Wronskian W t ((pi, .. .,<p n ), i.e. the determinant of the n x n matrix whose j-th row-entries are the 
(j — l)-th derivatives of the </Vs with respect to t. Since the ipi are linearly independent over C, 
we have Wt ^ by a well-known criterion. Let z e K be another non-constant element. Then we 
have the known, easily proved, formula W z (<pi, . . . , (p n ) — (^)^ 2 ^Wt((fi, ■ ■ ■ , (p n )- For a place v of 
K we choose once and for all a local parameter t v at v and we define W v :— W tv - This depends 
on the choice of t v , but the formula shows that the order v(W v ) depends only on v. 

Since W t G K* , the formula also shows that ^2 v v(W v ) = Q) J2v( dt / dt v) = (t)( 2 9 - 2 )- 
For v S we have v(ipi) > for i = 1, . . . , n, so u(d m ( / 9 i /di™) > for all i, m and v(W v ) > 0. 
For v £ S, let j = j v be an index such that v((fj) = min™ =1 (t)(<^,) and set g% = ipi if i ^ j, 
gj = a. We have W v — W v (g\, . . . ,g n )- Also, v(d m g i /dt^ 1 ) > v(gi) — m for m > 0, whence 

v(W v )>£v( gi )-(^=v(v)-v(<p j J + £vto)-(^. 

Recalling that v(ipj v ) = min™ =1 v(ipi) we then obtain 

I (2g - 2) = ^ v(W v ) > - ifmv {&)) + «(^)) - Q # 5 - 



vES i=l vGS 



Finally, for i < r all zeros and poles of ipi are contained in S so J2ves v (fi) = for z < r. For 
i > r at least the poles of ipi are contained in S, so X)«es w ('^ i ) — — de sifi) f° r i> r. Inserting 
this in the last displayed inequality yields the sought result. □ 

The proof of Theorem 1 is based on two simple, though crucial, points. The first one is 
embodied in the proof of the following statement, which is actually a weak form of Theorem 1. 
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Proposition 2. There exists a (computable) function B\ on N such that if g,h £ C[x] are non- 
constant polynomials and if g(h(x)) has at most I terms, then h(x) may be written as a ratio of 
two polynomials having each at most B\ (I) terms. 

Proof. It plainly suffices to construct the function B\ assuming that h(x) is not of the shape 
ax 11 + b. Then, putting d :— degg and m := deg/, d is a divisor of m, deg/i = m/d and by 
Theorem A we have d < 21(1 + 1). 

For I = 1 we may take -Bi(l) = 2: in fact, if g(h(x)) is a monomial ax m , then g cannot have 
two distinct roots and must be therefore of the shape b(x — £) n . Then h(x) = £ + nx m / n (brj n = a) 
has at most two terms. 

We now argue by induction, supposing that B\ has been suitably defined on {1, . . . , I}. 

We write y = 1/x and f(x) — ax m (\ + biy ni + . . . + biy ni ) = ax m f(y), say, where Uq := < 
n\ < . . . < m < m. We may suppose that / has exactly I + 1 terms, so ab\ ■ ■ ■ bi ^ 0. 

From the equation g(h) — f we may write the Puiseux expansion for h — h(x) at x = f = oo: 



in C((y)). We expand the various powers of this ci-th root as f(x) s / d = a s ^ d x ms / d (l + biy ni + . . . + 
using the multinomial theorem for the sum on the right: 



hi,...,hi 

where h := (hi, ... , hi) runs through N ( and where the c s ^,h are certain universal coefficients. 

Factoring g(x) we see that, since x m ~ ni \\f(x) = g(h(x)), there exists a root £ of g, of multi- 
plicity d Q < d, such that x m - ni \\(h(x) - Let us then write h(y) = x- m ' d (h(x) -£) £ C[y]. It 
will suffice to prove the conclusion for h in place of h. 

We have degh = ^ — rn ^" 1 < ^ (since do < d and n; < m). Also, subtracting £ from both 
sides of (1) and dividing by x m l d we obtain, in the ring C[[y]], for certain 7-1,70,71, ... eC, 



We note that since h(y) is a polynomial of degree < m/d, formula (3) shows that it is the 
sum of the terms on the right of (2), with s = 1, for which h\ni + . . . + him < m/d, plus possibly 
7o2/ m ^ d - The number of such terms is -C (ni/n{f, hence, if we knew that n\ > cim for some fixed 
ei > we could easily establish the conclusion of Theorem 1. This lower bound for m isn't of 
course guaranteed, but nevertheless we shall show that we can somewhat reduce to this case. 

We fix an integer p, < p < I — 1, and we write 5 p (y) = 1 + b\y ni + . . . + b p y Up (so So(y) = 1). 

Our main task will be now to establish that: if n p +\ is not much smaller than m (i.e. 3>/ m ), 
then either we obtain the sought representation or n p is as well not much smaller than nj. We 
shall then conclude by backward induction on p = I — 1,1 — 2,.... 

To take advantage of the fact that n p+1 may be possibly "large" we expand f(y) s ^ d in a 
slightly different way, namely writing 





.hl,,h 1 n 1 +...+h l n l 

i y 



(2) 



My) = i-J(y) 1/d + ioy m/d + ny 2m/d f(y)- 1/d + ■■■, 



(3) 
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and using the multinomial theorem for the root of the sum on the right. In this way each of the 
summands j s y( 1 ~ s ) m / d f(y) s / d ', s = — 1, 0,1,.. ., on the right side of (3) will be expressed (again in 
the ring C[[y]]) as an infinite sum of terms of the shape 

c8 p {y)-^ k y L1 ^- +hin ^ + --- +hl -^ ni 1 h 1 + ... + hi- p = k, c e C, (4) 

for varying integers h\, . . . , h\^ p e N and suitable constants c = c(hi, . . . , s). Therefore h(y) 
will be likewise expressed: note in fact that S p (y) 1 ^ d G C[[y]]* and that the infinite sum converges 
in C[[y]] since (1 — s)m/d — > +oo as s — > — oo. 

We now consider all the terms of the shape (4) such that the exponent of y is < 2ni 7 i.e. 
^ 1 ~^ >m + hin p+ i + . . . + hi- p ni < 2ni. Clearly for this we must have s > 1 — 2d and max/i^ < 
2iii/n p+ i. Hence the number L of such terms is bounded by a certain function of d and of n;/n p+1 : 
for our present purposes we may take for instance the rough estimate L < (2rf+l)(l + (2ni/n p+1 )) 1 . 

Denoting by t\, . . . , ti, such terms, we have in the ring C[[y]], 

h(y) = h + ...+t L + 0(y 2n <). (5) 

If t\,...,tL are linearly dependent over C, we may use a linear relation to replace some ti by a 
linear combination of the others. Hence, replacing L with a possibly smaller number and changing 
if necessary the ti with suitable constant multiples of themselves, we may assume that the ti in (5) 
are linearly independent over C and that they are still of the shape (4). 

With the purpose of applying Proposition 1, we proceed to define the relevant objects which 
appear in that statement. We define K as the function field C(y, 5 p (y) 1 / d ). We readily find 
2g — 2 < dn p for the genus. We let n — L + 1, ipi := —ti for i = 1, . . . , L, (fiL+i '■= h(y), so in fact 
ipi E K for all i. Also, a — h(y) — t\ — ...—tL- We further let r — L and we define S as the set of 
zeros/poles of ip\, . . . , tfL together with the poles of fL+i- Now, from (4) we see that ipi,. .. ,<Pl 
have zeros/poles at most at the places of K above or oo of C(y) or above the roots of S p (y), while 
ifL+i = h{y) has a pole only at the places of K above oo. This gives at most d{2 + n p ) places in S. 

We now distinguish between two alternatives. 

First case. This occurs when ipi, . . . , ip n are linearly dependent over C. In a relation of linear 
dependence (fiL+i must appear because we are assuming that <pi,...,<pi, are independent. Then 
we may express ifL+i = h(y) as a linear combination of at most L terms of the shape (4). Let 
e := [K : C(y)], so e is a certain divisor of d, in fact the least integer such that 5 p (y) e is a d-th 
power in C(y)S 2 ^ We may then write the said linear relation as 

e-l 

where 8 p (yy^ d A s is the sum of the terms of the shape (4) in the linear relation, for which s = j 
(mod e); in particular, € C(y). We deduce that h(y) = A . 

( 2 ) In fact we must have e = 1 in this case, but we won't need this. 
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Note that 5 p (y) e ^ d is a certain polynomial r] p (y) such that ri p (y) d / e — S p (y) has at most 
p + 1 < I terms. By the inductive assumption i] p (y) can be written as a ratio of two polynomials 
with at most B\(l) terms. Also, A is a sum of at most L terms of the shape 

cT lp (y)^y L1 ^ 1+hin ^ + - +h ^ ni , e\(s,d), |«|<2d-l, max^) < 2m/n p+1 . 

In particular, since k — hi < 2lni/n p+ i, since d < 21(1 + 1) and since L < (2d+l)(l + (ni/n p+ i)) 1 , 
h(y) — A may be written as a ratio of two polynomials each with < B 2 (l, ni/n p+ i) terms, where 
62(1, u) is a function which may be easily estimated in terms of B\(l) and of u > 1. 

Second case. Let us now analyze the remaining possibility, i.e. that ipi, . . . , (p n are linearly 
independent over C. In this case the conclusion of Proposition 1 holds. 

The meaning of (5) is that vq(<j) > 2nivo(y) > 2ni for some place vo of K above the zero of 
C(y), so v n G S. We clearly have min™ =1 v (fi) < v (ipL + i) = 0, because h(0) ^ 0. 

Since v(a) > min™ =1 v(tfii) for all places v of K and since deg^ h(y) < ddeg h < nj, Proposition 
1 yields 

< ( L + (#S + dn p ) +n t < {L + 1) (#S + dn p ) + n x . 



We have seen that #S < d(2 + n p ), hence this inequality becomes 

n, < (L + l) 2 d(l + n p ) < 16 l+1 d 3 ( ni /n p+1 ) 2 \l + n p ), (6) 

where we have used our previous estimate for L. 

Now, suppose that the first alternative never occurs, for p = I — 1, / — 2, . . . , 0. Then (6) is 
always true. For p > 1 it gives 

(m/n p ) < I6 l+2 d 3 ( ni /n p+1 ) 21 . 

Hence, since n;/n p +i = 1 for p = I — 1, we obtain by backward induction that ni/n\ is bounded in 
terms of I only (recall d < 21(1 + 1)). We already noted that this suffices, but we may also apply 
(6) for p = to get that n/ is bounded only in terms of I. Hence the degree of h(y) and a fortiori 
the number of its terms are bounded by a (computable) function of I, and we are done. 

Therefore we may assume that the first alternative sometimes occurs, and we denote by q > 
the last such occurrence. Then for p > q the second alternative must hold, so we have (6) for 
p > q. As before, inductively we may use this to show that n;/n 9 +i is bounded by a function of I 
only. Also, since the first alternative occurs for p = q, the previous argument yields that h(y) can 
be written as a ratio of two polynomials whose number of terms is bounded by B 2 (l, ni/n q+ i); but 
this is in turn bounded by a function only of I, concluding finally the proof of Proposition 2. □ 

To deduce Theorem 1 from Proposition 2 we have only to show that h(x) is not just a "ratio of 
polynomials with boundedly many terms" , but that itself has boundedly many terms; the examples 
(x n — l)/(x — 1) show that this is not automatic. In our case, this will follow from a description 
equivalent to Theorem 2, which we state as: 
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Theorem 2*. Let I be a positive integer and write f(x) = aix mi + . . . + aix" 1 ' = g(h(x)) E C[x], 
where degg,degh > 1 and where h(x) is not of the shape ax 11 + b. 
Then degg < 21(1 + 1) and h(x) has at most B — B(l) terms. 

Further, there are finitely many algebraic varieties Vj C A l+2 ^ l +^+ 1+B (defined over UJ 
and subgroups Aj of j} +B , j = 1, . . . , J = J{1), such that for some j E {1, . . . , J} the vector of 
coefficients of f,g, h lies in Vj and the vector of exponents of x in f, h lies in Aj. 

Conversely, if these vectors lie in Vj, Aj then the equation f = g oh holds. 

Finally, one may effectively find J, defining equations for the Vj and generators for the Aj . 

Proof of Theorems 1,2* . Let f(x) = g(h(x)) where f(x) has at most / terms and where h(x) is not 
of the shape ax n + b. Then, from Theorem A and Proposition 2 it follows that degg < 21(1 + 1) =: £ 
and that h(x) is a ratio h\(x)/h2(x) where h\,hi E C[x] have each at most B = Bi(l) terms. We 
may then write 

i i B 

f( x ) = Y aiXmz ' = b i xj ' hr ^ = c rkX nrk . r = l,2, 

i=l j=0 k=l 

which yields 

B l IB B 

(Y c 2 k x n ™ Y(Y a ^ m% )~Y b > (E c ^ nik y (Y c ^ xU2k f~ j = °- 

fe=l i=l j=0 k=l k=l 

Expanding everything we obtain the vanishing of a sum of terms each of the shape 7X M , where: 

(i) The occurring degrees /i are certain explicitly given linear combinations of mi,nik,ri2k 
(i = 1, . . . , I, k = 1, . . . , B) with coefficients in N, bounded by I. 

(ii) The occurring coefficients 7 are certain explicit monomials (over Q) in the ai 1 bj,cik 1 C2k 
(i = 1, . . . , I, j = 1, . . . , £, k = 1, . . . , B), the set of these monomials depending only on /. 

We now group together all the terms jx^ having equal degree fi. This gives a partition of the 
terms, the possible partitions being finite in number. 

For each such partition, the various equalities between the degrees gives (in view of (i)) a 
linear system with integral coefficients, among the mi,nik,ri2k- Note that by (i) all the systems 
so obtained may be written down, and their number is bounded only in terms of /. Forgetting the 
fact that the wii, n r k are non-negative, each system admits a parametric solution of the shape 

p p 

m,i=Y a i] U ]> n rk = Y PrkjUj, V — 1,2, (7) 

with certain computable integers p, ctij , [3 r kj depending only on the linear system and bounded 
only in terms of I, where the Uj may take any integer values; that is, for arbitrary values of the Uj 
the degrees are equal in groups according to the partition (and conversely). 

After grouping all the terms according to the partition, we equate to zero all the corresponding 
coefficients. This gives an algebraic system in the c^, bj, cik, C2k, defining a certain afline algebraic 
variety (over Q, possibly reducible). These equations have only finitely many possibilities which 
can be enumerated, and their number is bounded only in terms of I. 
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Plainly, each relevant equality f(x) = g(h(x)) produces then a point in one of these varieties 
and an integral solution of the corresponding linear system. ( 3 ) 

Conversely, each point in a relevant variety together with an integer solution of the corre- 
sponding linear system gives an equality f(x) = g(h(x)), except for the fact that /, h may now 
be Laurent polynomials (that is, polynomials in x,x~ r ). If we restrict to non- negative integer 
solutions we obtain polynomial equalities. ( 4 ) 

Now comes the second main point of the proof of Theorem 1. Take any given equation 
f(x) — g(h(x)) of the shape in question. The coefficients of f,g,hi,h 2 will then give a certain 
point Pq in one of the above varieties. And the degrees in /, h\,h 2 will give a solution w of 
the corresponding linear system, expressed by a parameter vector u as in (7). However, by 
construction, if we keep the point Pq fixed and vary the solution w to any solution w of the same 
system, given by the parameter u, we shall obtain another equation f u (x) = g(hi(x)/h 2 (x)), with 
the same coefficients but generally different degrees. 

Let us exploit what this means. The degrees occurring in / u are certain fixed linear combi- 
nations of ui, . . . with integer coefficients depending on the aij in (7), and an analogous fact 
holds for hi, h 2 ■ In other words, by (7) we can write 

r(x)=F(x u \...,x u *), h?(x)=H r (x u \...,x u *), r = l,2, 

for certain Laurent polynomials F, Hi,H 2 G Cfz^ 1 , . . . , Zp 1 ]. Note that the degrees of the terms 
occurring in F, Hi , H 2 depend only on the coefficients of the linear system (which are bounded in 
terms of I) whereas the coefficients of F, H\,H 2 depend only on the linear system and on the point 
Pq, both of which are fixed in the present discussion. 

Since / u = g(h^/h^) holds for all u G V, we deduce that F = g(H 1 /H 2 ). But then Hi/H 2 
is integral over the integrally closed ring C[zi, . . . , z^ 1 ] and therefore Hi/H 2 G C[zi, . . . , z^ 1 ]. 
Note now that deg(H\/H 2 ) < degiJi + degH 2 . Hence the number of terms of the Laurent 
polynomial H\/H 2 is bounded by (1 + 2degi7i + 2degH 2 ) p . But p, deg H i , deg H 2 depend only 
on the linear system, and are therefore bounded only in terms of I. 

This also shows that the number of terms of h u (x) = hi(x)/h 2 (x) is bounded by a function 
only of I, and the same holds for u = u , proving Theorem 1. 

Finally, Theorem 2* is obtained from Theorem 1 just by repeating the opening arguments of 
this proof; we have only to forget about hi(x), h 2 (x) and keep only h(x), which, as we now know, 
has at most B 3 (l) terms. □ 

Proof of Theorem 2. Theorem 2 is a mere rephrasing of Theorem 2*. In fact, by construction, 
starting from the variety Vj of Theorem 2* we may obtain Fj,Gj,Hj as in Theorem 2, just by 
setting Zi := x Ui and by taking the coefficients to be the coordinate functions on Vj. 

( 3 ) Note also that a priori one equation / = g o h may give points and solutions in more than one 

way; this is because certain equalities between degrees do not exclude further equalities. 

( 4 ) It may be easily seen that the non-negative solutions of an integral linear system may be 

parametrized as linear combinations with non-negative coefficients of a finite system of generators. 
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